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THEORY OF FINITE ALGEBRAS' 



H. S. VANDIVER 



1. The object of this paper is to develop an abstract theory of finite algebras 
which is applicable to various familiar and important concrete algebras, such 
as the m classes of residues of integers modulo m, the classes of residues of 
polynomials in x with respect to the moduli m and P ( x ) , the classes of 
residues of integral algebraic numbers of a given algebraic field with respect 
to any ideal as modulus, and the classes of residues with respect to certain 
modular systems. We consider an algebra composed of a finite set of elements 
which may be combined by addition, subtraction and multiplication, subject 
to the commutative, associative and distributive laws, and such that the sum, 
difference or product of any two elements is uniquely determined as an ele- 
ment of the set, while, moreover, there occurs an element playing the role of 
unity under multiplication. It is not assumed that division is always possible; 
a product may vanish when neither factor vanishes. 

While the field R («i , ■ ■ ■ , a n ) defined by the algebraic numbers «i , • • • , a n 
is identical with a field R (u) defined by a single algebraic number u , a similar 
theorem does not hold for finite algebras (§6). 

As regards their units, primes, etc., the theory of finite algebras presents 
analogies with the theory of integral algebraic numbers. 

I am indebted to Professor L. E. Dickson for valuable suggestions. 

2. Definition of a Finite Algebra. Let the elements u , u\, •■•, w s _i 
form a commutative group under addition. The unique element u such 
that ui + wo = Ui (i = 0, • • • , s — 1 ) is called the zero element. It is as- 
sumed that the elements may be combined by multiplication, subject to the 
commutative, associative and distributive laws, and that the product of any 
two elements is an element of the set. We shall discard the assumption, made 
in the theory of finite fields, that division by every element other than u is 
possible and unique. However, we shall assume that there exists at least one 
element Uk , called a unit element, such that Uk x = uo has the unique solution 
x = u . Elements which are not units are called non-units and denoted by 

Theorem I. Division by a unit Uk is always possible and unique. 
Since the products Ui Uk ( i = , 1 , • ■ • , s — 1 ) are distinct, they form a 
permutation of the m,-. Thus xUk = ui has one and but one solution x. 

* Presented to the Society (Chicago), December 29, 1911. 
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The solution x of xUk = Uk plays the role of unity. For, if y is the solution 
of yUk = ui, then 

xui = (xU k ) y = U k y = ui. 

Theorem II. The product of two or more units is a unit. 

For, if Ui JJi • • • Uk = iVi , we can determine a non-unit N% =(= Wo such 

that iVi iV 2 = u . Then 

U 1 (N 2 U2---U k ) = uo, 
so that 

N2U2 • • • Uk = wo • 

A repetition of the process gives N% = «o • 

Theorem III. ^4 product is a non-unit if any factor is. 
By Theorem II such a product may be given the form 

P=UN 1 N 2 --- N e (IT a unit). 

Set Ni Nk = u , Nk 4= uo- Then PN k = u , so that P is a non-unit. 

Theorem IV. The totality of units U\, • • • , U k forms a commutative group 
under multiplication; the kih power of any unit is unity. 

The products Ui Ui, • • ■ , UiUk are distinct and each is a unit (Theorem 
II). Hence they form a permutation of Ui, • • • , Uk, so that UiX = Uj 
has as its unique solution a unit. 

By Thorems I and III, every element is divisible by each unit, and no unit 
is divisible by a non-unit. But a given non-unit may or may not be divisible 
by another given non-unit. Accordingly, we shall make the 

Definitions. If N is a non-unit, any element UN is called an associate of N , 
where U is a unit. A non-unit is called a prime if it has no non-unit divisor 
other than itself and its associates. Two or more non-units are called prime 
to each other if no two of them have a common non-unit divisor. 

3. Consider the algebra A(m) formed of the m classes of residues C r of 
integers modulo m , where C r = C p if and only if r = p ( mod m ) , and 

Then Co is the zero element and C\ the unity. The units are C a , where a 
ranges over the integers less than m and prime to m . The non-units are C r , 
where r is an integer < m having a factor in common with m . If e and / 
are relatively prime integers, we have 1 = eu + fv , where u and v are integers. 

Hence 

C 1 = C e L u -\~LfC v , 

so that any common divisor of C e and Cj divides C\ and hence (Theorem III) 
is a unit. Thus C e and C/ are prime to each other. 

If an element of A (m) is a prime it is the associate of an element C p , 
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where p is a prime factor of m . If C p is composite we must have 

C p = UC P « («>D, 

where U is a unit. Let p a be the highest power of p which divides m. If 

« < a we multiply the members of the preceding equation by C m!p c and 

obtain C ro/i ,«-i = C , whence e = 1 . If e > a , we multiply by C m!p a and 
obtain C m!p a-i = Co , whence a = 1 . Then 



(m \ 
2> £ ~' J = p* (mod m) 



and C s is an associate of C p . Hence C p is not composite. 

Theorem V. If p, q, • • • , r are the distinct prime factors of m , the algebra 
A (m) composed of the m classes of residues of integers modulo m contains the 
prime elements C P) C g , • • • , C r ; these and their associates give all the prime 
elements. 

Any finite algebra A ( s ) contains * a sub-algebra A ( m ) composed of the 
integral elements C T • We shall call m the base of A ( s ) . If e and / are re- 
latively prime integers, C e is prime to Cj within A ( s ) . 

We note, in addition to A ( m ) , the following examples of finite algebras. 
Miss Sanderson t has considered the classes of residues 

a (y) = a + aiy+ ••• + a r _i j/ rt (a ; = 0, 1, •••, m - 1 ) 

modulis m, P (y) , where m is any integer and P ( y ) is a polynomial in r/ 
of degree r with integral coefficients, irreducible with respect to each prime 
factor of m as modulus. She proved that a ( y ) is a unit element if and only 
if the greatest common divisor of its coefficients a, is prime to m, and that 
number of units is 

-04)04) -Ki)' 

where pi » • • ■ > Pk are the distinct prime factors of m . 

Dedekind J has considered the classes of residues of integral numbers of an 
algebraic field with respect to an ideal a as modulus. These classes form a 
finite algebra the number of unit elements of which is 

N(a)\l- w ±--A---\l- 



iV(pi) J I N( Pr ) 

where pi , • • • , p r are the distinct prime ideal factors of a , and N (1c) is the 
norm of k . In particular, if a is a prime ideal of norm p f , the classes form a 
finite field of order s = p f . 

* L. E. Dickson, Linear Groups (Teubner), 1901, p. 9. 
tAnnals of Mathematics, (2), vol. 13 (1911), p. 36. 
t Dirichlet-Dedekind, Zahlentheorie, 4th ed., pp. 564-580. 
Trans. Am. Math. Soc. 19 
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4. Congruence. Let M\, ■ ■ • , M t be elements of a finite algebra A (s) . 
Two elements A and B of the algebra are called congruent (and residues of 
each other) with respect to a modular system ( Mi , • • ■ , M t ) if 

A- B = k 1 M 1 + ■■■ + k t M t) 

where k\, • • • , k t are elements of the algebra. We then write 

A = B (moddl/i, •••, M t ). 

All the elements congruent to a given one constitute a class of residues. The 
classes of residues which give without duplication all the elements form a 
complete system of classes of residues. 

Consider the case of a single modulus M . If an element A is such that 
Ax = 1 (mod M) holds for an element x of the algebra, A is called a unit 
residue modulo M . If A\, • • • , A k are the incongruent unit residues modulo 
M , the products At A\, • • • , A { Ak are incongruent and hence have in some 
order the residues A\, • • • , Ak modulo M . Thus the unit residues form a 
commutative group. Any element of the algebra is divisible modulo M by 
any unit residue. 

Order of a finite algebra. 

5. The integral marks of the algebra will henceforth be denoted by , 1 , 
• • • , m — 1 . Let 

(1) m = jfq s • • • f , 

where p , • • • , r are distinct primes. Then mj p a is used to denote g p • • • f 
and not to denote a division to be performed within the algebra. Let S be 
any element of the algebra; set 

S = P(modp a ), S = Q (raodq e ), ■■■ , S = R(modr^). 

Since the power <p (p a ) of m/p a is = 1 modulo p a and to zero modulo 
q ff , • • • , or r v , we have in the algebra 

*(P") / m \<KP a ) 



(?)«-(?)'■ 



since the two are congruent modulo m . Adding this equation to those derived 
by replacing p by q , • ■ • , r in turn, we get 

(2) 8-(P) P + (P) «+•■■ + (=) *. 

the coefficient of S being initially the sum of those of P , • • • , R and hence 
= 1 with respect to each modulus p a , • • • , r y and hence with respect to m . 
When P , • • • , R range over the distinct residues of the elements modulo 
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p a , • • • , r v , respectively, the sum (2) ranges without repetition over the ele- 
ments of the algebra. For, if (2) equals the same function of P', ■ ■ ■ , R' , then 

P = P' (mod p a ), ■■■ , R = R' (mod f) . 

Theorem VI. If N (p a ) is the number of residues modulo p a of the elements 
of the algebra, the order of the algebra is 

(3) N (jf) ■ N (q 13 ) ••• N(rf). 

To evaluate N (p a ) we first exhibit a set of multiples of p a_1 incongruent 
modulo p a such that every element which is a multiple of p a_1 is congruent 
to one of the set modulo p a . The set contains 

p a_1 (di»i) (<*i =0, 1, ••-,?- l;»i = 1). 

If p a ~* «2 is an additional element of the set, then 

p a ~ l (diVi + d 2 v 2 ) (di , d 2 = 0, 1, •■•, p - 1) 

are easily seen to be incongruent modulo p a . Proceeding in this way we see 
that the set is exhausted by the elements, incongruent modulo p a , 

e a-l 

P""" 1 £ <** «* (d» = 0,l,--.,p-l). 

It follows at once that 

«a-2 

r ! Ii»i (d* = o,i, •-,?- 1) 

are incongruent modulo p a ~ x . If p" -2 «/ , where / = e a _i + 1 , is not congru- 
ent to one of the preceding modulo p a_1 , then 

p a - 2 T.d k v k (d*-0,l,-..,p-l) 

are incongruent modulo p*~ x . In this way we see that all multiples of p a ~~ 2 
incongruent modulo p a_1 are given without repetition by 

e a-2 

(4) y> a-2 ^ (4 B fc (d t = 0, 1, ••• , p - l;ea-2^e a -i). 

/fc=l 

To obtain a complete set of incongruent residues modulo p a of the multiples 
of p a ~ 2 we have merely to add to the elements (4) a complete set of multiples 
of p a_1 incongruent modulo p a : 

e a-2 e a-l 

p a ~ 2 Z; dkVk + p*- 1 £ d k v k (d* = 0,l, •••,p-l). 
The multiples of p a-a include all elements. Hence after a steps we obtain a 
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complete set of incongruent residues modulo p a : 

(5) E fEimt (d el = 0,l,-",p-l;e I .ige I ). 

c=0 \ 4=1 / 

Hence N (p a ) = p* , where 7r = e + ei + • • • + e a _i . Thus r > a. 

Theorem VII. TAc order of a finite algebra is a multiple of its base m and 
contains no prime factor not occurring in m . 

6. Consider an element u of a finite algebra and let n be the least positive 
integer for which u n is a linear function of u"" 1 , ■ • ■ , u with integral coefficients. 
In case u can be chosen so that the elements 

(6) a + ai u + • • • + a„-i u 71 ' 1 ( o, = , 1 , • • • , m - 1 ) 

exhaust all elements of the algebra, the latter is called a monomorphic algebra. 
We give an example of an algebra not of this type. 

Consider the classes of residues with respect to the modular system 

(x 4 , y\ p) 

x and y being arbitrary variables and p a prime. There are p u distinct classes 
of residues represented by 

0, 1,2,3 

]C c a , b x a y b ( c^ = , 1 , • • • , p - 1 ) . 

a, b 

Suppose that this algebra is monomorphic. Then if u is a properly chosen 
one of the preceding residues, and if n is the least positive integer for which 

u n + ci u n ~ x + ■ ■ ■ + c n = ( modd a: 4 , y i , p ) , 

C\ , • • • , c n being integers, we conclude from the fact that m = p is a prime 
that no two of the elements (6) are congruent with respect to ( x 4 , y* , p ) . 
By hypothesis, every residue may be given the form (6). Hence n = 16 . 

The p 4 incongruent residues with respect to (x 2 , y 1 , p) are congruent to 
certain elements (6) with respect to (x 4 , y 4 , p) and hence with respect to 
( x 2 , y 1 , p ) . But if k is the least integer for which 

xP(u) = u k + diu ! ^ 1 + \-d k = (moddr 3 , y 2 , p) , 

with di, • ■ • , dk integers, there are exactly p k polynomials in u , with integral 
coefficients, incongruent with respect to ( x 1 , y 2 , p ) . Hence k = 4. From 
4* (u) = ax 2 + 0r/ 2 + 7p , we get 

M i2+ ... = j ,p{u) J 3 = (modd a- 4 , ?/ 4 , p). 

Since this contradicts n — 16 , the algebra is not monomorphic. 
We employ the notation (1) for m and make the definition: 
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For k < a , the least integer e^ for which 

(7) p k ( u' k + Ci M e * _1 +•••)= ( mod p a ) ( c's integers ) 

is called the degree of u modulo p", coefficients p k . In particular, e is called 
the degree of u modulo p a . Multiplying 

p *r-i ( M «*-i + </ M « M -i _|_ . . . ) = o ( mod p a ) 

by p and comparing the result with (7), we get e^ ^ e^-x . 

Theorem VIII. If e^ is the degree of u modulo p a , coefficient p k , it is also 
the degree of u modulo p' , coefficient p k , where a~> e > Jc . 

Let s the least positive integer for which 

p k ( U s + di M 8-1 + • • • ) =0 (mod p") ( <f s integers ) . 

Since u'° is congruent modulo p a to a sum of lower powers of u, 

«0 

p k (u* + dx m s_1 +■■■)= p* Y,f t u e "-' (mod p a ) , 

where the f t are integers. If s < e^ , multiply each member by the power 
ei — 1 — s of u and reduce exponents of u by means of (7). Thus 

p" { (1 - p'~ k c) «"*-' + c' u'"- 2 +•••}= (mod p a ) . 

Multiply this by g , where 

g (1 - p'~ k c) = 1 (modp a ). 

We obtain a congruence contradicting the definition of e k in (7). 

Order of a monomorphic algebra. 

7. Let every element be a polynomial (6) in u . Since u is of degree e 
modulo p a , any residue modulo p a may be written 

a— 1 e () 

(8) Ij) s l4!i"-' (0SdSp-l). 
The terms with « = 1 may be reduced by (7) for & = 1 , to the form 

ei 



P 



S/i* w ei -*+ P 2 F 2 (m) + • • • + p- 1 F rl (u) , 



where the /'s and the coefficients of the F's belong to the set , 1 , • .• • , p — 1 
and each F is of degree < ex . In the new form of (8) occurs 



P 2 \id2kU°°-"+F i (u) \, 
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which may be reduced by (7) for h = 2 to the form 

V 2 t,f 2k ^-' c + P 3 G 2 (u) + ■■■+ V a - x G«-i («) • 
In this way any residue modulo p° can be given the form 

(9) I/t/o^''-* (osi/^p-i). 

Theorem IX. rftese elements (9) are aW incongruent modulo p a . 
For, if 

(10) T,p e T,(U-gck)u'^^0 (modp*), 



where each / and g is one of the integers 0, 1, • • • , p — 1 , then 

E (Jot - ffot) «'°-* = (modp). 

*=i 

By Theorem VIII if a > 1 or by (7) if a = 1 , we get 

fok — 9ok = ( mod p ) ( fc = 1 , • • • , e ) . 

Hence /o* = </ofc • The theorem is proved if a = 1 . If a > 1 , (10) gives 

pfo/u-JiO^^O (modp 2 ). 

k=\ 

By Theorem VIII if a > 2 or by (7) if a = 2 , 

fik — 0u = (modp), fik = gik- 

A repetition of this process proves the theorem for any a . 
Write djp for e^ . Similarly, let e ( ,f be the degree of u modulo q p , coefficient 
q k , etc. Then by (3) and (9), we obtain 
Theorem X. The order of the algebra is p" • • • r p , where 

Tr = "£et\ .... P = 5U". 

*=0 A=0 

C/'nite o/ a monomorphic algebra. 

8. The degree e of u modulo p a is also the degree of u modulo p (Theorem 
VIII). Let therefore 

F (u) = u e ° + a u"- 1 + ■ ■ ■ + c eo = (mod p a ) , 

F(u)^gX^g'?---g h ; (modp), 

where g\ , • • • , g s are incongruent irreducible polynomials in u modulo p , 
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and gt is of degree n» . Thus 2&»- n; = e . The p'" elements 

(11) Z-^Ic^^ (c-0,l,..., P -l) 
are incongruent modulo p . For, if not, we have, for example, 

(12) -A^rC^-cDtt-^-^O (modd^.p), 

ffl e=l 

in which c u — c' u is not divisible by p for every « . There exists * a polynomial 
G (u) with integral coefficients such that in the algebra 

F (u) 
C(«)-^T^1 (moddtf.p). 

Multiply (12) by G («) . Hence 

Z ( ci. - cl. ) w" A - e = Zgr* 1 ( mod p ) . 

6=1 

Multiply this by F ( u ) / ^ . Thus 

\P (u) = LF (u) = (modp), 

where ^ ( u ) is of degree < e Q , contrary to the fact that u is of degree e modulo 
p . Hence the p e ° elements (11) give a complete set of residues modulo p . 
The residue of any element modulis g^ , p may be written 

(13) Z Si XX -a" 1 -* (OSdSp-i). 

1=0 y=l 

No two of these are congruent modulis g\ l , p. For, if (13) be congruent to 
the element with the coefficients d! , we have 

2 (d ay — d' 0y ) u ni ~ y = (modd #i, p) . 

Y=l 

Unless each coefficient is divisible by p (and hence zero), we obtain by multi- 
plication by F («) / gi a congruence modulo p of degree < e a . Thus d^ = d' oy 
for each 7 . Then a similar argument with 

gilt, (d ly - d' ly ) u ni ~y = (modd gl,p) 

shows that d ly = dj v for each 7; etc. TAe elements (13) /orm a complete set 
of residues modulis g^ , p . 

Let R be an element (13) in which not every d 0v = 0. Then R and 
# 1' 1 have no common divisor modulo p involving u . Hence f there exist two 

* Dickson, Linear Groups, p. 8. 
t Dickson, Linear Groups, p. 8. 
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polynomials K and L in u with integral coefficients such that 

KR-Lgl l = l (modp). 

By the definition in § 4, R is a unit residue modulis g* 1 , p- 

If an element giR of the form (13) with each d ay = were a unit residue, 

g\ RK = 1 ( modd gl 1 , p ) , we would have F (u) / gi = ( mod p ) . 

yln element (13) is a mto< residue modulis g\ l , p if and only if not every rf 0y is 

zero. The number of these unit residues is 





p-A f i 


y-'J 


It now 


follows from (11) that 






(14) 


U = 


»=i 


9i 



ranges over the incongruent residues modulo p prime to gi , • • • , g s when Ri 
ranges over the unit residues modulis g\ l , p. We can determine two functions 
H and M of u such that 

HU- MF(u) = 1 (modp), 

whence HU = 1 (mod p) . Thus Z7 is a unit residue modulo p . 
Theorem XI. The number of unit residues modulo p is 



V 



'H('-p)- 



To apply this result to the enumeration of the units, we require the 
Lemma. If two polynomials fo(z) and fi(z) with integral coefficients have 

no common factor involving z with respect to any of the prime factors of m as 

modulus, there exist two polynomials \po (z) and ipi (z) with integral coefficients 

such that 

(15) /o io — fi ih = 1 ( mod m ) . 

We first prove the lemma when m is a power p a of a prime. There exist 
polynomials x ( z ) , y ( z ) and w ( z ) such that 

z/o — 2//i = 1 — pto . 

Multiply this by 1 + pw + pV + • • • + (pw) 0-1 . We obtain (15). 
Next, let 

m=ILp?, foXi — fxyi=l (modp?) (f = 1, •••,*). 

Then (15) holds for 






2/i 
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Theorem XII. The unit residues modulo p a are 
(16) U+^p'iuu''-*, 



c=l *=1 



where U ranges over the unit residues modulo p and f=0,l,---,p — 1. 

For, by (9) and (14), this set gives a complete set of residues modulo p a 
which are prime to F ( u ) . If V is one of them, 

Vf - F (u) fa = 1 , Vfa = l (modp°). 

The remaining residues modulo p a are divisible modulo p by a factor of 
F (u) . If such a residue N is a unit residue, modulo p a , 

NZ = l (modp a ), N = N' gi (modp). 
Hence 

N' gi Z = l, F(u)/ gi = (modp). 

Theorem XIII. The unit elements of the algebra are 

(17) U *{f) +U q e{- B ) +--- + U r y[ 7y ) , 

where TJ P °- ranges over the unit residues modulo p a , etc. 

When an element U given by (17) is considered as a function of u, it is 
prime to jF (m) modulo p , to F q (u) modulo q, etc., where 

F q (u) = (mod 3 s ) 

is the congruence of smallest degree satisfied by u modulo g* 3 . Now 

is prime to U with respect to any prime factor of m as modulus. By the 
lemma, we may set 

Ufa — Mipi = 1 ( mod m ) . 

Thus Ufa = 1 in the algebra, and U is a unit. 

For an element N not of type (17), there is a prime factor n of m and a 
factor G of F^(u) modulo n such that 

N = GN' (mod /i). 

Then N is not a unit. For if so we would have 

GN'K = 1, F,(tt)/Us0 (mod/*). 

By Theorems XI and XIII, the number of unit residues modulo p a is 



(18) 



V{p a ) = p E t[(l-~), E=e + ei + ■■■+e a _ i . 
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Hence by (17) the number of units in the algebra is 

V(p a ) • V(q $ ) ••• V(f). 
9. Write relation (7) in the form 

(19) p k F k (u)=Q (modp a ) (fc = 0, 1, ••-,«- 1). 
Let R be the polynomial in u of degree < e; for which 

F-i-i = Fifa-\- R. 

Then p' R = ( mod p a ) . Hence, by the definition of e< , each coefficient in 
R ( u ) is divisible by p . Thus 

(20) Fi-i = Fiti + pRi (i = l, •-.,«- 1). 
It follows at once that 

F = -Fa-i fa fa • • • tcL-i ( m °d V ) • 

Now e,_i ^ e,- . Unless e,_i = e» , and therefore F»_i = Fi , fa is not inde- 
pendent of u . Hence Fo has at least as many factors modulo p as there are 
distinct integers in the set eo , e\ , . . . , e a _ x . 

Hensel* has given a reduction of the modular system 

(P a , h (as) , h {x) , •••,/, (x)), 
in which p is the least integer dividing the system, to a canonical form 

[p a , v a ~ l f[{x), v*- 2 fAx), ■■■,/.(*)], 

in which the f\ are connected by certain relations and the coefficient of the 
highest power of x in each f\ is prime to p . The classes of residues with respect 
to this modular system define a monomorphic finite algebra. The /,■' have the 
same properties as the functions Fi in the abstract algebra with the base 
m = p a . Under the latter restriction, Fo , pFi , . . . , p a_1 -^o-i are zero in 
the algebra. 

* Kronecker's Vorlesungen iiber Zahlentheorie, vol. 1, pp. 202-211. 



